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On a Modified DeGroot-Friedkin Model of Opinion Dynamics 

Zhi Xu, Ji Liu, and Tamer Ba§ar 


Abstract —This paper studies the opinion dynamics that 
resnlt when individuals consecutively discuss a sequence of 
issues. Specifically, we study how individuals’ self-confidence 
levels evolve via a reflected appraisal mechanism. Motivated hy 
the DeGroot-Friedkin model, we propose a Modified DeGroot- 
Friedkin model which allows Indlvidnals to update their self- 
confidence levels hy only Interacting with their neighbors and 
in particular, the modified model allows the update of self- 
confidence levels to take place in finite time without waiting 
for the opinion process to reach a consensus on any particular 
issue. We study properties of this Modified DeGroot-Friedkin 
model and compare the associated equlllhria and stability with 
those of the original DeGroot-Friedkin model. Speciflcally, for 
the case when the interaction matrix is doubly stochastic, we 
show that for the modified model, the vector of individuals’ self- 
confidence levels converges to a unique nontrivial equilibrinm 
which for each individnal is eqnal to where n is the nnmber 
of individuals. This implies that eventually individuals reach a 
democratic state. 

1. Introduction 

Over the years, the advancement in information technol¬ 
ogy has enabled individuals to be more closely connected 
and the rapid expansion of online social networks has pro¬ 
vided huge amount of data available for analysis regarding 
how individuals interact over networks. Consequently, much 
research attention has been drawn to understand how an 
individual’s opinion evolves over time, in particular, how to 
model the underlying process of opinion formation [1], [2], 
[3]. There has been increasing interest in developing models 
of opinion dynamics to capture individuals’ interaction, and 
some of these as relevant to the topic of this paper will be 
mentioned later. In the literature, two main approaches have 
been adopted on how each individual updates her opinion; 
probabilistic [4], [5] and deterministic [1], [2], [3]. 

In social sciences, quite a few models have been pro¬ 
posed for opinion dynamics. Notable among them are the 
three classical models, namely, the DeGroot model [1], the 
Friedkin-Johnsen model [2], and the Krause model [3]. In the 
DeGroot model, each individual has a fixed set of neighbors 
and the local interaction is captured by taking the convex 
combination of her own opinion and the opinions of her 
neighbors at each time step. The model can be extended 
naturally to the case in which the neighbor sets change 
over time. The Friedkin-Johnsen model is a variation of 
the DeGroot model in which each individual is assumed to 
adhere to her initial opinion to a certain degree, which brings 

Zhi Xu, Ji Liu, and Tamer Ba§ar are with the Coordinated 
Science Laboratory, Department of Electrical and Computer 
Engineering, University of Illinois at Urbana-Champaign, USA 
({zhixu2 , j iliu, basar l}@illinois . edu). This research 
was supported in part by the U.S. Air Force Office of Scientific Research 
(AFOSR) MURI grant FA9550-10-1-0573. 


in some level of stubbornness. The Krause model defines the 
neighbor sets in a different way. Each individual takes those 
individuals whose opinions differ from her by no more than 
a certain confidence level as her neighbors. It turns out that 
the Krause model is nonlinear, while the first two models 
lead to linear opinion updates. 

Some recent works have extended the classical models 
to include more variations. For example, the presence of 
stubborn individuals has received increasing attention [4], 
[5], [6]. In [4] and [5], the effects of stubborn individuals who 
never update their opinions are investigated in a randomized 
gossiping process. In [6], the opinion formation process is 
regarded as a local interaction game and the concept of the 
stubbornness of an individual regarding her initial opinion 
is introduced. Other works have extended the Krause model 

[7] or utilized the idea of confidence level [8], [9], [10]. The 
work of [7] introduces and studies a variation of the Krause 
model, which involves a continuum of agents. In contrast 
with the Krause model, the neighbors of an individual in 

[8] are defined to be those individuals whose influence 
range contains this individual. The works of [9], [10] bring 
exogenous factors, such as the influence of media, into 
the model and each individual updates her opinion via the 
opinions of the population inside the individual’s confidence 
range and the information from an exogenous input in that 
range. 

A particularly interesting recent work, which motivates 
this paper, is the DeGroot-Friedkin model proposed by Jia et 
al. [11], [12]. The DeGroot-Friedkin model in [11], [12] con¬ 
tains two stages and studies the evolution of self-confidence, 
i.e., how confident an individual is for her opinions on a 
sequence of issues. In the first stage, individuals update 
their opinions for a particular issue according to the classical 
DeGroot model, and in the second stage, the self-confidence 
for the next issue is governed by the reflected appraisal 
mechanism studied in [13], [14]. Reflected appraisal mech¬ 
anism, in simple words, describes the phenomenon that 
individuals’ self-appraisals on some dimension (e.g., self- 
confidence, self-esteem) are influenced by the appraisals of 
other individuals on them. An extended DeGroot-Friedkin 
model which includes stubborn individuals has been investi¬ 
gated in [15]. 

Motivated by the original model, we propose a Modified 
DeGroot-Friedkin model in this paper. For the Modified 
DeGroot-Friedkin model, we implement the ideas in the 
original DeGroot-Friedkin model in a distributed way to 
consider the situation when the process of self-confidence 
updates takes place within finite time steps for each issue. 
When the updates take place after infinite time steps, i.e.. 



after the estimated values converge, the original model is 
exactly recovered (see Section III for details). Specifically, 
this paper studies the case when self-confidence is updated 
after every discussion of an issue. A complete study for 
the modified model when the interaction matrix is doubly 
stochastic is provided. We show that the self-confidence 
vector asymptotically converges to the equal-weights vector 
^ 1 - 

The rest of the paper is organized as follows: in Section [11] 
we review the original DeGroot-Friedkin model, and then in 
Section [1111 we discuss some motivations and introduce the 

we present 


Modified DeGroot-Friedkin model. In Section IV 


the equilibria and stability analysis for the modified model 
in terms of the doubly stochastic interaction matrix. Finally, 
we conclude and discuss some future directions in Section 

lYll 


Notation. All vectors are assumed to be column vectors. 
For any positive integer n, we use \n] to denote the set 
{l,2,...,n}. For any two sets A and B, we use A\B = 
{x\x G A,x ^ B} to denote the set difference. We use A 
to denote the transpose of a vector, and A' to denote the 
transpose of a matrix. We define 1 to be the vector with all 
entries equal to one in Euclidean space K". We use e, to 
denote the vector with 1 in the ith entry and 0 for all other 
entries. For any two real vectors x,y G K", we use .x > y to 
denote x, > y,, for all i G [n], and x > y to denote x, > y,-, for 
all i G \n]. In addition, I denotes the nxn identity matrix. For 
a vector x, we use diag(x) to represent the diagonal matrix 
with the /th diagonal entry being x,-. A stochastic matrix A is 
a nonnegative matrix with row sum equal to 1, i.e., aij > 0 
for all i and j G [n], and Y!j= \ Oij = 1, for all i G \n]. A left 
stochastic matrix is a nonnegative matrix with column sum 
equal to 1, i.e., Uij > 0 for all i and j G [n], and ^ 4=1 <^ij = 
for all j G [n], A matrix is doubly stochastic if it is both 
stochastic and left stochastic. Finally, we use A to denote 
the n-simplex, i.e., A = {x S K”|x > 0,1'x =1}. 


or in matrix form 


y{s,t + l)=W{s)y{s,t) (2) 

where VF(s) is called the influence matrix and assumed to be 
stochastic. From the opinion of individual i at time f -f 1 
is a convex combination of all the individuals’ opinions at the 
previous time t. We define w„ (i) to be the self-confidence of 
ith individual, i.e., to what extent the ith individual adheres 
to his opinion on issue s at previous time or how confident 
the ith individual is for his opinion on issue s at previous 
time. Correspondingly, off-diagonal entry w,y (s) determines 
to what extent, the /th individual’s opinion will be affected 
by others. 

The work of [11], [12] studied the evolution of self- 
confidence w„(i) for a sequence of issues. For simplicity, 
let x,(s) = w,j(s), and we call the vector x(s) as the self- 
confidence vector for issue s. Since W(s) is assumed to be 
stochastic, 1 — x,(s) is then the total weight that individual 
/ assigns to her neighbors. The DeGroot-Friedkin model in 
[11], [12] decomposes w,j(s) as 

Wij{s) = {l-Xi{s))cij (3) 

Let C = \cij\ be the matrix with entries equal to Cij. Matrix 
C is compliant with the neighbor graph G, and G is assumed 
to be strongly connected with no self-loops and fixed across 
issues. So, Cii = 0 and C is irreducible. Since W(s) is assumed 
to be stochastic, from the decomposition ([^, one can see that 
the matrix C will be stochastic. We will call C the relative 
interaction matrix and ctj is correspondingly the relative 
interpersonal weight that the /th individual assigns to her 
neighbors. 

In summary, the final dynamics for a single issue s is 

n 

yi{s,t + \)=Xi{s)yi{s,t)+ ^ {I -Xi{s))cijyj{s,t), 

or in matrix form 


II. The DeGroot-Friedkin Model 
A. Opinion dynamics for a single issue 

We consider a social network with n > 1 individuals 
labeled from 1 to n. Each individual / is able to communicate 
with certain other individuals called individual /’s neighbors. 
Neighbor relations are described by a directed graph G. We 
will call G the neighbor graph, in which nodes correspond 
to individuals and directed edges represent the neighbor 
relations, i.e., j is a neighbor of / if {i,j) is a directed 
edge. Consider the case when n individuals are discussing 
a sequence of issues in the network; let us label each 
issue as {0,1,2,3,...} with the understanding that issue 
s -f 1 will be discussed right after issue s. Eor a fixed issue 
s G {0,1,2,3,...}, we denote the /th individual’s opinion for 
issue s at time t to be yi{s,t) G M. Eor each issue s, the update 
of yi(s,t) is determined by the DeGroot model 

n 

yi{s,t + l) = Wii{s)yi{s,t)+ ^ Wij{s)yj{s,t), (1) 


y{s,t + l)=W{x{s))y{s,t) (4) 

where W{x{s)) = diag(x(s)) -f (/ —diag(x(s)))C. 

B. Evolution of self-confidence across a sequence of issues 

We use u{x{s)) to denote the normalized (i.e., l'M(x(i)) = 
1) left eigenvector of the influence matrix W(x(i)) associ¬ 
ated with the eigenvalue 1. Erom Perron-Erobenius theorem, 
u{x{s)) > 0 and is unique. We will call u{x{s)) the dominant 
left eigenvector. 

It is well known that for the DeGroot model, the limit of 
the opinions for each issue s is: 

limy(i,f) = lim W(x(i))^y(i,0) = M(x(i))'y(i,0)l (5) 

Therefore, the individuals’ opinions for issue s converge to 
a convex combination of their initial opinions on issue s and 
the coefficients u{x{s)) describe how much each individual 
contributes to the final opinions. In other words, m,(x(s)) 
can be regarded as the social power for individual / in 
determining the final outcomes for a particular issue s. 




For a sequence of issues s G {0,1,2,3,...}, the reflected 
appraisal mechanism introduced in [13] is to let ;r,(s+ 1) = 
u,-(x(s)). The underlying rationale is that as described in the 
introduction, the reflected appraisal mechanism captures the 
property that individuals’ self-appraisals on some dimension 
(in this case, the self-confidence for issue i-f 1) are affected 
by the appraisals of other individuals on them. Note that 
Ui(x(s)) represents the social power of individual i in deter¬ 
mining the outcomes of issue s. If individual i has larger 
social power, it is very likely that he will be more confident 
on his own opinion when discussing the next issue s -f 1. 
Note that for issue s > 1, the self-confidence vector x(s) 
necessarily takes value inside A from the update, so it is 
assumed in [11], [12] that the self-confidence vector is in A 
for all issues s G {0,1,2,3,...}. 

Finally, the DeGroot-Friedkin model is 

.r(i-f 1) = M(x(i)) (6) 

where u{x{s)) G A and is the dominant left eigenvector of 
the influence matrix 

lT(x(s)) =diag(x(s))-f (/-diag(x(s)))C (7) 

The interaction matrix C is assumed to be stochastic and 
irreducible with diagonal entries being zero. 

Theorem 1: [11, Theorem 4.1] Suppose that n>3 and all 
n individuals adhere to the DeGroot-Friedkin model defined 
by and 0- Suppose that the underlying neighbor graph 
G is not a star^. Then, the following statements are true: 

(1) . (Equilibria) The set affixed points for x{s -\- 1) = m(x(s)) 
is {ei,...,e„,x*}, where x* lies in the interior of the simplex 
A. 

(2) . (Stability) For all initial conditions x(0) € A\{ei, ...,e„}, 
the self-confidence x(s) converges to the equilibrium config¬ 
uration X* as S ^ oa_ 

(3) . If, in addition, the interaction matrix C is doubly 
stochastic, then x* = -1 and x(i) —^ - 1 ai i —>■ oo. 

III. Modified DeGroot-Friedkin Model 

As noted in the above section, the process of reflected 
appraisal forx(i-|-1) (i.e., 0) takes place only after opinions 
y{s,t) of issue s converges as suggested in 0, which takes 
many or infinite number of discussions (i.e., time steps). 
One may be able to know the self-confidence level for the 
next issue without waiting that long if she can compute 
the dominant left eigenvector u{x{s)). However, u(x(s)) 
requires global information about the network that is usually 
impossible and for large networks, a distributed update is 
often more preferable. 

In order to answer the above questions, we first look at a 
distributed update scheme for self-confidence vector which 
was proposed in [11]. Assume that for each individual, she 
estimates her social power M,(x(i)) for issue s along the 
time of discussions, and let us denote the perceived social 

* A directed graph is star if there is a node, called the center node, having 
directed edges to and from all other nodes, and for every other node, there 
ai‘e directed edges to and from only the center node. 


power for issue s at time t as pfsf). Further, assume that 
the /th individual knows the exact interpersonal weight her 
neighbors assign to her, i.e., Wji{s) for all j in the neighbors 
of i. Then, every individual updates her perceived self- 
confidence Pi{s,t) for issue s according to 

n 

Pi{s,t+l)=Wifs)pfsf)+ Wji{s)pj{s,t) (8) 

7=1jA' 

which in matrix form is p{s,t -f 1) = W{sy p{s,t). We know 
that lim,^oop(i,f) = u{x{s)) for all initial states p{s,Q) such 
that l'/7(i,0) = 1. 

However, in order to update x(i-|-1), we still need to wait 
for a sufficiently long time for the perceived self-confidence 
p{s,t) to converge. In order to simultaneously achieve a 
distributed and finite time update for the self-confidence 
levels, in this paper, we propose the following model, which 
is based on the distributed update 0. 

Recall that x,(i) = W;((i) = (1 —Xj{s))cji and C 

is stochastic with diagonal entries being zero. Then, 0 is 
equivalent to 

n 

Pi{s,t -f 1) =Xi{s)pi{s,t) + ^ (1 -Xj{s))cjiPj{s,t) (9) 

i=i 

Since we want to update x(s-|- 1) in finite time steps instead 
of waiting for the update of opinions y{s,t) to converge, a 
straightforward modification is that we update x(s-l-l) in 
finite time steps according to 0, i.e., 

Xi{s-\-l) = Pi{s,T) (10) 


for some finite time steps T. This means that for each issue, 
after T times discussions, individuals will update their self- 
confidence levels for the next issue based on the discussions. 
This model reasonably captures the real scenario in that 
when we are discussing a sequence of issues with others, 
we only discuss it for limited times and the opinions need 
not necessarily converge. Note that if T goes to infinity, 
the original DeGroot-Friedkin model is exactly recovered. 
Therefore, in this sense, the above model is a generalization 
of the original model. In this paper, we focus on the one-step 
case when T — 1. Then, 0 becomes 

n 

Xi(i-l-l) =X,(i)Xi(i)+^(l-X;(i))C;7X;(i) (11) 

f=l 


From (111, to update self-confidence, one only needs to 
know the self-confidence levels of her neighbors and the 
interpersonal weight cji from her neighbors. We will refer 
to as the Modified DeGroot-Friedkin model. We make 
the same assumption about the neighbor graph G as in the 
DeGroot-Friedkin model, namely, the neighbor graph G is 
strongly connected with no self-loops and fixed over time. 
Note that we drop the argument t in GD since we update 
x(s) in every time step. 

In summary, the Modified DeGroot-Friedkin model in 
matrix form is 


x(s-|-1) = C’x{s) -|-A'(s)x(s) —C^A'(s)x(s) (12) 



where X (s) = diag(x(s)) is a diagonal matrix. The relative in¬ 
teraction matrix C is assumed to be irreducible and stochastic 
with diagonal entries being zero. 

Lemma 1: Suppose that all n individuals adhere to the 
Modified DeGroot-Friedkin model defined by Suppose 
that the interaction matrix C is stochastic and irreducible 
with diagonal entries being zero. Then, the sum of self- 
confidence levels is constant, i.e., L;Li ■*((■*) —Y!i=\^i{^)> for 
all s G {0,1,2,... }. 


Proof: Multiply both sides of (12i from the left by 1 '. 
Then, the left hand side is l'x(i+ 1) = 1). Recall 

that C is stochastic, so VC' = 1 '. Then, the right hand side 
is 


l'C'x(s) + l'X(s)x(s) - \'C'X{s)x{s) 


!=1 1=1 /=1 


i=l 


Therefore, 1) = I!}=iXi{s) = L"=iX;(0). ■ 

Remark: We will make the same assumption on the 
initial conditions as in the original DeGroot-Friedkin model, 
namely, x(0) S A. One reason for doing this is that from 
(11 1 , we can see if xfis) G [0,1], one can ensure that xfis -I- 1) 
is positive since the square term xfis f < Xi{s). Further, by 
assuming x(0) G A, Lemma ensures that Z,^^iXi(s) = 1, 
for all s G {0,1,2,... }, so that xfs) will always be bounded 
in [0,1]. If we instead assume x,(0) G [0,1], for all i G [n], 
but place no condition on the sum, then xfs) will not 
always be in [0,1] for future updates, and x,(s) may be 
unbounded eventually. Simulation results also confirm the 
unboundedness property. A future direction of research is 
to relax this assumption, because while it is reasonable to 
assume that the self-confidence levels are within [0,1], it is 
less reasonable that the self-confidence levels should sum up 
to 1, especially in large social networks. ■ 

Lemma 2: For all i G [n], e,- is an equilibrium of the 
Modified DeGroot-Friedkin model defined by 

Proof: Substituting x{s) = ei into (121, it is straight¬ 
forward to see that the right hand side is -|-diag(e,)e,— 
C'diag(e,)e/ = e,. ■ 

Now, we show some properties regarding the Modified 
DeGroot-Friedkin model which will be used in proving other 
results later. 

Lemma 3: Suppose that n>3 and all n individuals adhere 
to the Modified DeGroot-Friedkin model defined by 
Suppose that the relative interaction matrix C is stochastic 
and irreducible with diagonal entries being zero. If x(0) G 
A„\{e\, ...,e„}, then the following properties hold: 

(i) If x{Q) > 0, then x{s) > 0, for all s > 1. 

(ii) If x{s) > 0, then matrix T{s) = C’-\-X{s) — C’X{s) is 
irreducible. 

(Hi) Let m be the number of zero entires in x(0). If x{0) > 0, 
then after finite steps T <m, x(t) > 0. 

Proof: (i) The dynamics © can be written as: 

x(s-|-1) = C^(/ —A'(s))x(s) -|-A'(s)x(s) 


If x(0) > 0, then the vector A'(0)x(0) = (xf (0),... ,x^(0))' > 
0. In addition, (/ —A'(O)) is a diagonal matrix with positive 


diagonal entries when x(0) > 0. Since C' is a nonnegative 
matrix, C'{I — X{0))x{0) > 0. Therefore, we conclude that 
x(l) = C'(/ —A'(0))x(0)-f A'(0)x(0) >0. Applying the same 
argument repeatedly, we conclude that x{s) > 0, for all i > 1. 

(ii) Since C is assumed to be irreducible, C' is also 
irreducible. T(^s) = C' -\-X(^s) —C'Xl^s) =C'{I— X(^s))-\-X(^s). 
If x(i) > 0, then {I — X{s)) is a diagonal matrix with positive 
diagonal entries. When nonnegative matrix C' is multiplied 
by a diagonal matrix with positive diagonal entries, if cL = 0, 
then (C'(/-X(i))),; = 0; if cL > 0, then (^C{I-X{s)))ij > 0. 
The structure of C' does not change, so C'{I — X{s)) is also 
irreducible with diagonal entries being zero. It is well known 
that a matrix is irreducible if and only if the underlying 
directed graph represented by the matrix is strongly con¬ 
nected. Strong connectedness means that starting from any 
node, one can find a directed path to any other node in the 
graph. Therefore, C'(/ —2f(i))-|-2f (i) only adds self-loops in 
the underlying directed graph represented by G{I — X{s)), 
which will not affect the connectivity. So, we conclude that 
T{s) is irreducible. 

(Hi) The dynamics can be written as: 

x(i-f 1) =C'(/-X(i))x(i)-fX(i)x(i) 

= Pb{s) -G a{s) 

where for simplicity, we use P = C', vector 
a(s) = (xj(s),... ,x^(s))', and vector bis) = ((1 — 
xi(s))xi(s),...,(l — x„(s))x„(s))'. So, P is irreducible. 
Suppose that the number of zero entries in x(0) is m, 
without loss of generality, let us assume x,(0) = 0, for 
/ G {1,2,... ,m}, and x,(0) > 0 for i G {m-Gl,m-\-2,...,n}. 

We first claim that the number of zero entries can not 
increase after one update, that is, the number of zero entries 
in x(l) is at most m. From the structures of a{s) and b{s), 
we see that a,(0) = 0, ^,(0) = 0 for i G {l,2,...,m} and 
a,(0) > 0, bfO) > 0 for i G {ml,m-\-2,... ,n}. Since P 
is a nonnegative matrix, from (0, we see that necessarily, 
x;(1) >0 for all i G {m-\-l,m-G2,...,n}, so the number of 
zero entries in x(l) is at most m. 

We then prove by contradiction that the number of zero 
entries must decrease. We first note that P is irreducible 
so that the underlying directed graph represented by P is 
strongly connected. We use the convention that if pij > 0, 
then there is a directed edge from node i to node j. Now, 
suppose that the number of zero entries in x(l) is still m, 
then necessarily, x,(l) =0 for i G {l,2,...,m}. From the 
dynamics ([T3]l, this is possible if and only if 


Pij = 0, for alii G {1,2,..., m} and j G {m-Gl,m-\-2,...,n} 

(14) 

Transforming the condition (14 1 into the underlying directed 
graph of P, it means that we can divide the n nodes into two 
components. Component 1 contains nodes {1,2,...,m} and 
component 2 contains nodes {m-\- l,m 3-2,... ,n}. Further, 
there are no directed edges from component 1 to component 
2. This is contradicted by the assumption that P is irre¬ 
ducible. So, the number of zero entries in x(l) must decrease. 
Finally, since the number of zero entries decreases in x(l). 






assume now that there are k < m zero entries in ;ii:(l) and 
let Zq = {/|x,(l) = 0,0 <i<n} and Z\ = {i|x,(l) > 0,0 < 
i < n). Then, \Zo\ = k and \Zi \ = n — k, where |.| denotes 
cardinality. Applying the same reasoning, x, (2) > 0 for i G 
Zi. Again from the dynamics ( [T3] l, the number of zero entries 
in x(2) is k if and only if 

Pij — 0, for all / G Zq and j G Zi 

which as before contradicts the assumption that P is irre¬ 
ducible if we divide the nodes into two components with 
one component containing nodes / G Zg and one component 
containing nodes j G Z\. So, the number of zero entries 
in x{2) must decrease. Continuing the same reasoning, we 
conclude that for each update the number of zero entries in 
x(s) must strictly decrease. Since the number of zero entries 
in x(0) is m, after at most m steps, all the entries of x{s) will 
become positive. ■ 

IV. Equilibria and Stability For The Case Of 
Doubly Stochastic C 

In this section, we will further explore equilibria and 
stability properties for the case when the relative interaction 
matrix C is doubly stochastic and we will compare our results 
with the original DeGroot-Fredkin model 

We first state the following Perron-Frobenius theorem for 
irreducible Metzler matrices, which is used for proving the 
next theorem. A Metzler matrix is a matrix whose off- 
diagonal entries are all nonnegative. 

Lemma 4: [16, Theorem 17] Let M G be an irre¬ 
ducible Metzler matrix and o{M) be the set of eigenvalues. 
Then, 

(i) fl(M) = max;^g(j (^)is an algebraically simple 
eigenvalue of M. 

(ii) Let vf be such that Mvp = p{M)vf. Then, vp is unique 
(up to scalar multiple) and vp > 0. 

(Hi) If V > 0 but V f Q is an eigenvector of M, then Mv = 
p,{M)v, and hence, v is a scalar multiple of vp. 

The equilibria of the Modified DeGroot-Friedkin model 
are characterized in the following theorem. 

Theorem 2: (Equilibria) Suppose that n > 3 and all n 
individuals adhere to the Modified DeGroot-Friedkin model 
defined by (IZ3- Suppose that the relative interaction matrix C 
is doubly stochastic and irreducible with diagonal entries be¬ 
ing zero, then besides the trivial equilibrium points ei,... ,e„, 
there exists a unique nontrivial equilibrium x* = ^1. 

Proof: We first establish the fact that x* = ^1 is 
an equilibrium for the Modified DeGroot-Friedkin model. 
Substituting x(s) = ^1 into (12 1 , the right hand side becomes 


C'x{s) -|-2f(i)x(i) — C'X{s)x{s) 


= C'{-\ 
n 


-/(-1 ) -C'-/(-1 

n \n ) n \n 


=ii+4i-4i=ii 

n n^ n^ n 


The second equality is due to the fact that C is doubly 
stochastic, i.e., C'(il) = ^1. Therefore, x= ^1 is an equi¬ 
librium for the Modified DeGroot-Friedkin model. We now 


want to show that ^1 is unique besides the trivial equilibria. 


Fet X* be an equilibrium and from (12l, x* must satisfy 
X =C X -\-X X —C X X 


or 


{C' -I){x* -X*x*)=Q 


Note that the /th entry of vector x* —X*x* is (x* —X*x*)i = 
X* — (x*)^. As discussed before, since the initial condition 
x(0) G A and from Femma[^ x,(i) is necessarily always in 
[0,1]. As a consequence, x* —X*x* > 0. To apply (Hi) of 
Femma|^ we still need to show that x* —X*x* f 0. Suppose 
that X* —X*x* = 0, which means x* — (x*)^ = 0, for all / G [n], 
then X* = 0 or X* = 1, for all / G [n]. We know L[LiX,(s) = 
1, so X* —X*x* =0 means x* G {ei,... ,e„}, which are the 
trivial equilibria for the system. Therefore, for a nontrivial 
equilibrium, x* -X*x* > 0 and x* -X*x* f 0. Since C' - 
/ is a Metzler matrix and C is assumed to be irreducible, 
from (Hi) of Femma|^ we conclude that x* —X*x* is unique 
up to some scalar multiple. We already know that -1 is an 
equilibrium of the system; hence 


x*-X*x*=a -1-^1 


1 


1 


for some a> 0 


or for each component 


x*-{xf)^=a 


n — I 


for all / G \n\ and for some a > 0 


(15) 

Here, a > 0 is a result of the fact that x* G [0,1]. Although we 
have shown x* — X*x* is unique up to some scalar multiple. 


(15 I is a quadratic equation and a can be an arbitrary positive 


number. There may be an infinite number of choices for x* 
that satisfies Now, we want to show that under the 

condition D/LiX* = 1, there is only one choice. 

For a such that 1 — > o , the quadratic equation 

([BJ admits two solutions 

1 + 1 _ 

Xn =-^- ^,-2 =-^- 

Note that both solutions are positive. 

(i) Consider first the case when x* =x* 2 , for all / G \n]. 


Xi = 
i=\ 


j, 4a(n-l) 

n-ns/l - 


= 1 


which is equivalent to a — 1. When a = 1, the above 
corresponds to the case when x* = ^1. 

(ii) Now consider the second case, that is x*- = xjj for 
some j and x* =x* 2 , for all / f j, i G [nj. Then, we need 


E^* = 
1=1 




= 1 


which is the same as 


n-(n-2)\ 1- 


4a(n — 1) 


= 2 





















However, a> 0 implies W 1 


< 1, so 

fjZ ’ 


( 16 ) 

and hence this case is not possible. 

(Hi) Now one can show that for the case when x*- = x*ji, 
x*m = ^mi for some j ^ m and x* = Xq, for all i j,i ^ m, 
and i G [n], we need 


n — (n — 4)\ I — 


4a{n — 1) 


= 2 


which is not possible by Applying the same idea, in 
general, one can see that when there are k entries of x* that 
are equal to x*[ and the remaining n — k entries are equal to 


x* 2 , we need 


n — [n — 2k) \ I — 


4a(n — 1) 


= 2 


which is impossible for A: > 1 by ( [T6| ). 

Therefore, the only choice under the condition Y 4 =\ = 1 
is the first case, and hence x* = ^1 is the only nontrivial 
equilibrium. ■ 


Remark: The above theorem only considers the case when 
n >3. The case when n = 2 is interesting, and requires a 
separate treatment. While x) = x*^ and x\ = x^ is still an 
equilibrium which corresponds to x* = (0.5,0.5)', actually, 
for Xj = x*i and x) = x^, xj + X 2 = 1 for any a >0. Therefore, 
as long as we choose any a > 0 that makes the quadratic 
equation (15 1 have solutions in [ 0 , 1 ], x* = (.v*j,x* 2 )' is always 


an equilibrium. The system actually has an infinite number 
of nontrivial equilibria for the n = 2 case. Since n = 2 is 
too small for almost all social networks, we will focus our 
attention on cases when n> 3. ■ 


Next, we will show that if the initial conditions are not the 
trivial equilibria, the self-confidence vector x{s) converges to 
the unique nontrivial equilibrium x*. 

Theorem 3: (Asymptotically stable) Suppose that n > 3 
and all n individuals adhere to the Modified DeGroot- 
Friedkin model defined by Suppose that the relative 
interaction matrix C is doubly stochastic and irreducible with 
diagonal entries being zero. Then, for any initial condition 
x(0) € A\{ei,... ,e„}, x(s) asymptotically converges to the 
unique nontrivial equilibrium x* = f 1 ai i —>■ 00 . 

To prove Theorem we first state the following lemma 
regarding the non-expansiveness of the minimal and maximal 
entries in x(s). 

Lemma 5: Suppose that n>3 and all n individuals adhere 
to the Modified DeGroot-Friedkin model defined by (IZ3- 
Assume that the relative interaction matrix C is doubly 
stochastic and irreducible with diagonal entries being zero, 
and that x(0) € A„ \ {ei,... ,e„}. Let x{s)mm = mino<,<„x,(s) 
and x{s)max = maxo<K„x,(s). Then, for every update, x{s)mm 
and x{s)max are not expanding, i.e., x(s+ l)m!n >x{s)mm and 
x{s+l)max< x{s)max, for all S>0. 


Proof: First, let us consider the following equation: 

(17) 


fr =y\ A yi-y\ 


s.t. yi > 0 , y 2 > 0 

Then, we have 


yi +y2 < 1 


yr-y2=y]-yl 


...new 

yi 


-yi = {y2-yi)-{y2-y\) 

= (y2-yi)(i -y2-y\) 

Therefore, if yi <y 2 , we have yi < < y 2 ; if y 2 < yi, we 

have y 2 < y\™ < yi- So for the equation (17 1 , we obtain the 
following result: 


min{yi,y2) <y”fo'' < max{yi,y2) 


(18) 


Now, let us consider the component-wise Modified 
DeGroot-Friedkin model O- 

X;(s-f 1) =X-(s)-f Y, (19) 

Note that since the diagonal entries of C are zero, so for the 
second term in ([Tg, taking summation from 7 = 1 to n is 
the same as taking summation from j = I, j ^ i to n. 

Since C is doubly stochastic with diagonal entries being 
zero, Y!)=ijy^iCji = 1. Therefore, -x](s))c ;7 is 

indeed the convex combination of (x, (s) — xj(s)) for j i, 
j G [«]. Hence, 

n 

z{i)min — (Xj(‘^) Xj (s))Cji ^ z(i)max ( 20 ) 

J=1JA 

where z(i)min = minj^f^o<j<n(xj(s) -xj(s)) and z{i)max = 
max jyti.o<j<n (xj(s)-xj(s)). 

Now, let v(i)mm = minj^ifi<j<„ Xj{s) and = 

maxj^iQ<j<„Xj{s). v{i)min is the minimal value among all 
Xj(s) excluding xfs) and correspondingly v{i)max is the 
maximal value excluding x, (s). 

We claim that there exists x, (s) G [v(i)mmA(Omax] such that 

xfs)-xf(s)= Y ( 21 ) 

j=iJA 


A graphical representation will help understand the claim. 
Figures 1 and 2 are the plots of function f(v) =v—v^. Since 
Y!i=\Xi = 1, then necessarily v{i)mm < 0.5 and v{i)max < 1 — 
x{i)min- Function /(v) is strictly increasing for [0,0.5], so 
z{i)min = v{i)min ~ 

Case 1. v(i) max f Z 0.5. In this case, z{l)max — t:{l)max 
^ii)max- From ( 20 l, 'L'‘j=ijytiixj{s) - xj{s))cji must lie in 
the bold curve or Figure 1, so there must exist x,(s) G 
[v(i)mmA(i)max] such that (| 2 ^ holds. 

Case 2. ^ 0.5. If z{l)max — t:{i)max t:{l)max^ WC ap¬ 

ply the same reasong in Case 1. If z{i)max v{i)max-v{i)ma.x^ 
then there exists x^ < v{i)max such that z{i)nwx = Xk{s) — 


xfis). So from ( |20| , there must exist x,(s) € [v(^i)min,Xkis)] 
such that (211 holds. Since Xk < v{i)„uix, from Figure 2, 
£ 7=1 j^iixji^) ~x^j{s))cji must lie in the bold curve of Figure 
2. Hence, there exists x,(s) G [v{i)mmA{i)max] such that (211 

















holds. This completes the proof of our claim. 
Finally, we can write as 

X;(i+1) =xj{s)+Xi{s)-Xi{s)^ 


( 22 ) 


Further, since x,(i) < v{i)max and = 1’ '^hen x,(i) + 

Xi{s) < 1 and Xi(s) > 0, T,(s) > 0. Comparing (22 1 with (17 1 , 
they have the same structures and conditions. Therefore, from 
( [T8 | i, we conclude: 

min{xi{s),Xi{s)) <x;(s+ 1) < max{xi[s),Xi{s)) 

Since T;(s) € [v{i),„m,v{i)max], we finally get 

(i+l) <x(i) 

max (23) 


where x{s)„i„ = mini<i^<„Xk{s) and x{s)max = tnaxi<k<„Xk{s). 
For the above proof, it can be seen that i can be arbitrarily 
chosen. Therefore, we conclude from ( |2T| l that 

x(s)min < Xi{s + 1) < x{s)max for all i S [n] (24) 

which is equivalent to 

x{s')mm — x{s T ^)mw and x(^S l')max — x{s')fji^ 


Based on the above lemma, we provide an even stronger 
result regarding the evolution of the maximum of .r(s). 

Lemma 6: Suppose that n>3 and all n individuals adhere 
to the Modified DeGroot-Friedkin model defined by ©■ 
Assume that the relative interaction matrix C is doubly 
stochastic and irreducible with diagonal entries being zero. 
Let x{s)max = maxo<K„x/(s). If .r(s) > 0 and ;r(s) f ^1, 
then x{s)max must decrease in at most n — 1 updates, i.e., 
x(^S n ^)max ^ x{s^max- 


Proof: First, let us consider a variation of ( [T7] i in the 
proof of Lemma 


y’l'^ —y\+y2~y2 


(25) 


S.t. yi>0, y2>0, ,yi^y2, yi+y2<l 

Then, from the same reasoning, we have 

min (y 1 , y 2 ) < yT'^ < max (y i, y 2 ) (26) 

Recall that in the proof of Lemma we have shown 
from (21 1 and (22 1 that for any i G [n], there exists xfis) G 

[v{i')milljV(^f max] SUCh that 


and 


(«) -xf (s) = Y, (*) - x]is))cji 
.i=yjj^i 

X;(s+1) =xf{s)+Xi{s)-Xi{s)'^ 


(27) 


(28) 


Note that by assuming x(s) > 0, we immediately have x, (s) > 
0, x,(s) > 0, and x/(s) + x;(s) < 1. Comparing with ( [2^ , we 
notice that if we can show that for any i G [n], x,(i) fxfs), 
then we will have the desirable property that the maximum 
of x(i) is decreasing. 

To this end, let us define two sets first. Let AA be the set 
containing the indices of the maximum elements in x(i), i.e., 

M = {i\i G [n], X,(i) =x{s)max}, 


and let Q be the set containing the indices of all the elements 
in x(s) such that x,(s) =x,(s), i.e., 

Q = {i\iG [n],x,(s) =x,(s)}. 

We will use |.| to denote the cardinality of a set. 

Note that for any i G AA, Case 2 in the proof of Lemma 
(i.e., v(i)max > 0.5) cannot happen. This is because v{i)max < 
x,(s) for any i G AA. From x(s) > 0 and x(s) G A, we then 
have v(i)max < 0.5. Therefore, we only need to consider Case 
1 (i.e., v{i)max < 0.5). From Fig. 1, we can then conclude that 
Xi{s) is unique because f{v) = v —is a strictly increasing 
function in the interval (0,0.5). In addition, note that for any 
i G Q, we have x,(i + 1) =Xi(s) and any i f. Q, we have 

x{s')min ^X((.y-t- 1) ^ xi^S^maX' 

Now, to prove Lemma we consider the following 
scenarios: 

Scenario 1 : |A^| = 1. 

In this scenario, there is only one maximum element in 
x(i). Without loss of generality, let xi (i) =x{s)max- We claim 
that 1 Q. This is because xi(s) G [v{\)mimvfy)max\ and 
v(f)max <xi(s). Therefore, we have 

x{s)min < XI (s + 1) < x{s)max = -^1 (s) 

For any i G {2,3,...,n}, if i G Q, then x,(s+l) = xfs) < 
xi(s). If i f. Q, then 

x{s)mm <X,(s+l) <x{s)max=Xl{s) 

Therefore, we conclude that x(i+ l)max < x{s)max- 
Scenario 2: | = 2. 

















In this scenario, there are two maximum elements in ;ii:(s). 
Again, without loss of generality, let ;ii:i(s) =;r 2 ('S) =x{s)max 
and we have ;ii:i(s) < 0.5 and X 2 {s) < 0.5. Now, we can 
identify three cases. 

Scenario 2.A: I ^ Q and 2 ^ Q. 

Following exactly the same analysis in Scenario 1, we 
conclude that + \)„uuc < x{s)max- 

Scenario 2.B: 1 S Q and 2 ^ Q. 

In this case, we have 

<X 2 (i+ 1 ) <x{s) max- 

Let us recall that: 

L,-(i) - xf (s) = {xj{s) - xj (s))cji (29) 

We note that v(l)max =X 2 (s) and /(v) = v —is a strictly 
increasing function in interval (0,0.5) (Fig. 1). Therefore, 
1 € Q implies that C 2 i = 1 and cji = 0 for any J G [n] 
and j 7 ^ 2, as C is assumed to be doubly stochastic with 
zero diagonal elements. From the component-wise Modified 
DeGroot-Friedkin model ( [TT] l, we have 

.ri(i +1) =X[(i)+X 2 (i)-X 2 (i) (30) 

Therefore, we have xi (i + 1) =xi (i), X 2 {s +1) <xi (s), and 
Xj(i+ 1) < xi(i) for any 7 G {2,3,...,«}. xi(i+ 1) is then 
the only maximum element in x(i-|-l). This then reduces 
to Scenario 7, and following the same analysis, we have 
x(s + 2)max < x{s + l)max = Xi (s + 1). Therefore, we finally 
conclude that x{s + 2)max < x{s)max- Note that the analysis 
for 1 ^ Q and 2 G Q is exactly the same. 

Scenario 2.C: 1 G Q and 2 G Q. 

Again, recall that 

n 

Based on the analysis in Scenario 2.B, we know that 1 G Q 
and 2 G Q imply the following: 

C 21 = 1 and Cji =0, for all j G {3,4,...,n} 
ci 2 = 1 and Q 2 = 0, for all k G {3,4,...,«} 

Transforming condition into the underlying directed 
graph represented by C, it means that there are only one 
directed edge from node 2 to node 1 and one directed edge 
from node 1 to node 2 , and no other nodes have directed 
edges to node 1 or node 2. Therefore, starting from any 
nodes other than node 1 or node 2 , we cannot find a directed 
path to reach node 1 or node 2 , which violates the condition 
that the directed graph is strongly connected (i.e., C is an 
irreducible matrix). We hence conclude that Scenario 2.C 
cannot happen. 

Scenario 3: |A1| = 3. In this scenario, there are three 
maximum elements in x(s). Again, without loss of generality, 
let xi(s) =X 2 {s) =X 3 (s) =x[s)max and we havex(s)„,ax < 0.5. 
Now, we can similarly identify four cases. 

Scenario 3.A: 1 ^ Q, 2 ^ Q and 3 ^ Q. 

We can prove that x{s + l)max < x{s)max by the same 


reasoning in Scenario 1. 

Scenario 3.B: 1 G Q, 2 ^ Q and 3 ^ Q. 
Similar to Scenario 2.B, we know that 

<X 2 (s + l) <x(s) max 

x(s)fnin ^ X3(.S + 1) < x(^s)fnax 


Like in Scenario 2.B, after one update, this scenario reduces 
to Scenario 1 and hence we have x{s + 2)max <x{s),„ax- Note 
that the analysis for either 2 G Q or 3 G Q is the same. 

Scenario 3.C: 1 G Q, 2 G Q and 3 ^ Q. 

Not that the analysis for either 1 ^ Q or 2 ^ Q is the same 
as the case when 3 ^ Q. 

From (291, and based on a similar analysis in Scenario 
2.B, we notice that 1 G Q and 2 G Q implies the following 
conditions: 


C 21 > 0 , C 31 > 0 , and cji 
ci2 > 0, C32 > 0, and Q2 


0, for all j G {4,5,... ,n} 

, , (32) 

0, for all k G {4,5,... ,n} 


C is doubly stochastic also implies that C 21 +C 31 = 1 and 
C 12 + C 32 = 1. Condition ( |32l l can be further divided into the 
following three different cases: 

Condition 1: C 31 = 0 and C32 = 0. 

Under this situation, condition ( [3^ reduces to condition 
( 0 , which violates the fact that C is an irreducible matrix. 
Hence, this situation does not happen. 

Condition 2: either C 31 = 0 or C 32 = 0, but not both. 

Let us consider C31 =0, and the analysis for the case when 
C 32 = 0 is exactly the same. Then, we have C 21 = 1, cn > 0 
and C 32 > 0. From the component-wise Modified DeGroot- 
Friedkin model ( [TT] l, we know that 

Xi(s-|- 1) =Xi(s) -|-X2(s) -X2(s) 

X2 (i -f 1) = Xj (i) + (xi (i) - x\ (s) )ci2 + (X3 (s) - X3 (i))c32 

(33) 


Note that from ( [3^ and the fact that 1 G Q, 2 G Q and 
3 ^ Q, we have xi(s-l-l) =x 2 (s+l) =x(s+l)max =x(s)„,ax 
and X 3 (s -f 1 ) < x{s),nax- Since X 3 (s -(- 1 ) has reduced, ( [3^ 
suggests that after another update, we must have xi(s-|-2) = 
x(^S -f 1 )max ~ x{s)max ^Itd X 2 (.V T2) < x{s l)fnax- NoW, X 2 {s -f 
2) has reduced, and it is straightforward to see from (33 1 that 
Xi(i-|-3) <x{s + 2)max- 

In conclusion, under Condition 2, we have x{s + 3)max < 
xi.^)max- 

Condition 3: C31 > 0 and C32 > 0. 

Similar to the analysis in Condition 2, from ( [TT] l, we have 
Xl(s-|- 1) =Xi(s)-|-(x2(s) -X 2 (s))c 21 + (x3(s)-X3(s))c31 

X 2 (i -f 1 ) = Xj (i) -f (Xi (i) - x{ (i) )C12 + (X 3 (i) - X 3 (i))c32 

(34) 


Then, Xl(i-l-l) = X2(i + l) =x{s + l)max=x(s}max andx 3 (i-|- 
1) <x{s)max- Since X 3 (i-|-1) has reduced, (34i suggests that 
after another update, we must have xi (i + 2 ) < x(i -f 1 )mcLx 
and X 2 {s + 2) < x{s + l)max- Hence, we conclude that x(i-|- 

2')max ^ x(^s)max- 

Scenario 3.D: 1 G Q, 2 G Q and 3 G Q. 

Under this scenario, we know that the following condition 





must be satisfied: 


03 


C21 > 0, C31 > 0, and Cj\ = 0, for all j G {4,5,... ,n} 

C12 > 0, C32 > 0, and Cki = 0, for all A: G {4,5,... ,n} (35) 

ci3 > 0, C23 > 0, and c/2 = 0, for all / G {4,5,... ,n} 

Again, transforming condition into the underlying 
directed graph represented by C, it means that we can 
divide the nodes into two components with component #1 
containing nodes {1,2,3} and component #2 containing 
nodes {4,5,...,n}, and further there are no directed edges 
from component #2 to component #1. This violates the 
irreducibility assumption of matrix C, and hence this case 
does not happen. 

Scenario 4: 4 < \M\ <n-l. 

The analysis in Scenario 3 can be readily applied in this 
scenario with minor modifications. The difference is that 
we will have more tedious cases to discuss. The worst case 
happens in a similar situation as Scenario 3.C (Condition 2), 
and we can conclude that x{s + m)max <x{s)max if |Af | —m. 
Scenario 5: \Ai \ — n. 

This case happens only when .r(s) = ^1, and we know that 
if is an equilibrium point. ■ 

Having proved Lemma we are now in a position to 
prove Theorem 

Proof: (Theorem Consider the Lyapunov function 

V{x{s)) =x(s)max--- 
n 

y(2i:(i)) > 0 for all s. By Lemma it follows that y(jii:(i)) 
is a non-increasing function, i.e., AV{x{s)) < 0 for all s. 
Furthermore, Lemma suggests that after finite steps T > 0, 
x{z) > 0, and we have shown in Lemma that if x{s) > 0 
and x(s) f ^1, then x(s),nax must decrease in finite steps. 
Therefore, V(x(s)) must decrease in finite updates, and 
Ay(2c(s)) cannot be 0 for infinite steps unless x{s) = ^1, 
which means that must converge to the equilibrium point 
X* = ^1. Theorem J3 is hence proved. ■ 

From Theorem [^self-confidence vector x(s) in the Mod¬ 
ified DeGroot-Friedkin model converges to the democratic 
state if as in the original DeGroot-Friedkin model for the 
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Fig. 3: Complete Graph: 

x(0) = [0.0439,0.1305,0.2834,0.2452,0.2970]' 



Fig. 4: Complete Graph: 

x(0) = [0.2080,0.0113,0.2693,0.2962,0.2152]' 


section. Particularly, we consider two networks with five 
individuals: a directed complete graph and a directed ring 
graph. The weights for the two graphs are assigned according 
to the following matrices, respectively. 


case of doubly stochastic C. Based on the results, we expect 


0 


0.1 

0.3 

0.4 

0.2 

that in general cases, we should get the same stability results. 
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Simulation results show that for general stochastic C, self- 
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converges to the same nontrivial equilibrium x* as suggested 
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in Theorem [T] for the original model. We conjecture that for 
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the Modified DeGroot-Friedkin model, if C is a stochastic 
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matrix that is irreducible with diagonal entries being zero. 
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then there is only one nontrivial equilibrium, which lies in 
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the interior of A and for any x(0) G A\ {ei,... ,e„}, x(s) 
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converges to this equilibrium point. We leave verification of 
this conjecture for future work. 

V. Numerical Simulations 

We first provide some numerical simulations for the cases 
when the relative interaction matrices C are doubly stochastic 
to demonstrate the convergence result proved in the last 


Figure and Figure are the simulation results for 
complete graph with different initial conditions, while Figure 
1^ and Figure are for the cases of ring graph. As expected, 
the maximum and the minimum of the self-confidence levels 
are not expanding, and the self-confidence level for any 
individual in all cases converges to 0.2. The convergence 
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Fig. 5: Ring Graph: Fig. 7: 

x(0) = [0.6097,0.0275,0.2391,0.0399,0.0838]' x(0) = [0.1911,0.3681,0.1305,0.2245,0.0858]' 




Fig. 6: Ring Graph: 

x(0) = [0.2920,0.2464,0.1124,0.3370,0.0122]' 


in a complete graph only takes five or six issues and is 
significantly faster than the cases in a ring graph. Complete 
graph has more edges than a ring graph, so each individual 
is able to communicate with more other individuals. Instead, 
in the ring graph, each individual only has one neighbor to 
interact with. This may be the reason why complete graph 
has a faster convergence speed. 

To further get some insights about our conjecture on 
the convergence of the cases when the relative interaction 
matrices C are stochastic but not doubly stochastic, we also 
provide some simulations for a directed complete graph but 
with different weights in Figure 5.5 to Figure 5.8. The 



Fig- 8: Q'^^plete^ 

x(0) = [0.4675,0.2667,0.0676,0.0727,0.1255]' 


weights are assigned as 

follows 
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As we have conjectured, given a stochastic and irreducible 
relative interaction matrix C, the self-confidence levels con¬ 
verge, but the convergent values depend on the specific 
weights in C, i.e., for different C, the convergent self- 
confidence vectors are different. Furthermore, note that we 
no longer have the nice property that the maximum and the 
minimum of the self-confidence levels are not expanding. 
In fact, as simulations suggest, it is quite possible that 
the maximum is increasing or the minimum is decreasing. 















































0.45 



Fig- 9; C^^mplete: 

x(0) = [0.1709,0.1486,0.2981,0.3097,0.0728]' 



Fig- 10; Cmplete: 

x(0) = [0.1459,0.3592,0.3462,0.0859,0.0628]' 


Therefore, the proof techniques used in this paper cannot 
apply in such situation, and -we leave the proof of our general 
conjecture for future -work. 

VI. Conclusions 

In this paper, -we have introduced a Modified DeGroot- 
Friedkin model, -which allows individuals to update their 
self-confidence levels after each discussion on a particular 
issue. We have then investigated the limiting behaviors 
of the self-confidence vector -when a sequence of issues 
are discussed. A complete analysis for the case -when the 
underlying interaction matrix is doubly stochastic has been 
provided. As expected, the self-confidence vector converges 
to the equal-weights vector, meaning that eventually each 
individual will have the same level of self-confidence. 

This paper serves as a starting point for this line of 
research and many questions still remain to be ans-wered. 
As -we have seen, the stability of the modified model and 
the original DeGroot-Friedkin model coincides for the case 
of doubly stochastic interaction matrix, which suggests that 
there might be similar connections for more general settings. 


A future direction that is of particular interest is to mathemat¬ 
ically characterize the properties of the Modified DeGroot- 
Friedkin model for general stochastic interaction matrices 
under the condition that .r(O) € A or x(0) is not necesarrily in 
A. In addition, future work will focus on more general finite- 
steps cases (lOl, i.e., 1) = pi{s,T) for finite T > 1. We 

expect that there would be some similar behaviors when we 
go from one-step to finite-steps. 


Acknowledgment 

The authors are grateful to Mohamed Ali Belabbas, Ali 

Khanafer, and Meiyue Shao (Lawrence Berkeley National 

Laboratory) for insightful discussions, and to Xudong Chen 

for suggesting a fix to an error in an earlier proof of Theorem 

El 

References 

[1] M. H. DeGroot. Reaching a consensus. Journal of the American 
Statistical Association, 69(345):118-121, 1974. 

[2] N. E. Friedkin and E. C. Johnsen. Social influence networks and 
opinion change. Advances in Group Processes, 16(1): 1-29, 1999. 

[3] R. Hegselmann and U. Krause. Opinion dynamics and bounded 
confidence models, analysis, and simulation. Journal of Artificial 
Societies and Social Simulation, 5(3), 2002. 

[4] D. Acemoglu, G. Como, F. Fagnani, and A. Ozdaglar. Opinion 
fluctuations and disagreement in social networks. Mathematics of 
Operations Research, 38(l):l-27, 2013. 

[5] E. Yildiz, A. Ozdaglar, D. Acemoglu, A. Saberi, and A. Scaglione. 
Binary opinion dynamics with stubborn agents. ACM Transactions on 
Economics and Computation, 1(4): 19, 2013. 

[6] J. Ghaderi and R. Srikant. Opinion dynamics in social networks: a 
local interaction game with stubborn agents. In Proceedings of the 
2013 American Control Conference, pages 1982-1987, 2013. 

[7] V. D. Blondel, J. M. Hendrickx, and J. N. Tsitsiklis. On Krause’s multi¬ 
agent consensus model with state-dependent connectivity. Automatic 
Control, IEEE Transactions on, 54(11):2586-2597, 2009. 

[8] A. Mirtabatabaei and F. Bullo. Opinion dynamics in heterogeneous 
networks: convergence conjectures and theorems. SIAM Journal on 
Control and Optimization, 50(5):2763-2785, 2012. 

[9] A. Mirtabatabaei, R Jia, and F. Bullo. Eulerian opinion dynamics with 
bounded confidence and exogenous inputs. SIAM Journal on Applied 
Dynamical Systems, 13(1):425^46, 2014. 

[10] A. Mirtabatabaei, P. Jia, and F. Bullo. Eulerian opinion dynamics 
with bounded confidence and exogenous inputs. In IFAC Workshop 
on Distributed Estimation and Control in Networked Systems, pages 
270-275, 2012. 

[11] P. Jia, A. Mirtabatabaei, N. E. Friedkin, and F. Bullo. Opinion 
dynamics and the evolution of social power in influence networks. 
SIAM Review, to be published. 

[12] P. Jia, A. Mirtabatabaei, N. E. Friedkin, and F. Bullo. On the dynamics 
of influence networks via reflected appraisal. In Proceedings of the 
2013 American Control Conference, pages 1251-1256, 2013. 

[13] N. E. Friedkin. A formal theory of reflected appraisals in the evolution 
of power. Administrative Science Quarterly, 56(4):501-529, 2011. 

[14] V. Gecas and M. L. Schwalbe. Beyond the looking-glass self: Social 
structure and efficacy-based self-esteem. Social Psychology Quarterly, 
pages 77-88, 1983. 

[15] A. Mirtabatabaei, P. Jia, N. E. Friedkin, and F. Bullo. On the reflected 
appraisals dynamics of influence networks with stubborn agents. In 
Proceedings of the 2014 American Control Conference, pages 3978- 
3983, June 2014. 

[16] L. Farina and S. Rinaldi. Positive linear systems: theory and applica¬ 
tions, volume 50. John Wiley & Sons, 2011. 

























